A max-plus method for the approximate solution of discrete time linear regulator problems with non-quadratic terminal payoff
نویسندگان
چکیده
Efficient Riccati equation based techniques for the approximate solution of discrete time linear regulator problems are restricted in their application to problems with quadratic terminal payoffs. Where non-quadratic terminal payoffs are required, these techniques fail due to the attendant nonquadratic value functions involved. In order to compute these non-quadratic value functions, it is often necessary to appeal directly to dynamic programming in the form of gridor element-based iterations for the value function. These iterations suffer from poor scalability with respect to problem dimension and time horizon. In this paper, a new max-plus based method is developed for the approximate solution of discrete time linear regulator problems with non-quadratic payoffs.
منابع مشابه
The comparison of two high-order semi-discrete central schemes for solving hyperbolic conservation laws
This work presents two high-order, semi-discrete, central-upwind schemes for computing approximate solutions of 1D systems of conservation laws. We propose a central weighted essentially non-oscillatory (CWENO) reconstruction, also we apply a fourth-order reconstruction proposed by Peer et al., and afterwards, we combine these reconstructions with a semi-discrete central-upwind numerical flux ...
متن کاملHaar Matrix Equations for Solving Time-Variant Linear-Quadratic Optimal Control Problems
In this paper, Haar wavelets are performed for solving continuous time-variant linear-quadratic optimal control problems. Firstly, using necessary conditions for optimality, the problem is changed into a two-boundary value problem (TBVP). Next, Haar wavelets are applied for converting the TBVP, as a system of differential equations, in to a system of matrix algebraic equations...
متن کاملRobust Model Predictive Control for a Class of Discrete Nonlinear systems
This paper presents a robust model predictive control scheme for a class of discrete-time nonlinear systems subject to state and input constraints. Each subsystem is composed of a nominal LTI part and an additive uncertain non-linear time-varying function which satisfies a quadratic constraint. Using the dual-mode MPC stability theory, a sufficient condition is constructed for synthesizing the ...
متن کاملDiscrete-time repetitive optimal control: Robotic manipulators
This paper proposes a discrete-time repetitive optimal control of electrically driven robotic manipulators using an uncertainty estimator. The proposed control method can be used for performing repetitive motion, which covers many industrial applications of robotic manipulators. This kind of control law is in the class of torque-based control in which the joint torques are generated by permanen...
متن کاملApproximate Riccati Equation and Its Application to Optimal Control in Discrete-Time Systems
We present a method of solving an linear quadratic regulator problem approximately in the case of discrete-time systems. This method leaves parameters as symbols in the evaluation function. We introduce the concept of the approximate linear quadratic regulator problem. We also propose a computation method to solve the problem. A numerical example of the approximate linear quadratic regulator pr...
متن کامل